Taj Mahal được xây trên một thửa đất ở phía nam của thành phố cổ Agra. Shah Jahan presented Maharajah Jai Singh với một cung điện lớn ở trung tâm Agra để trao đổi lấy đất xây dựng.[26] Khu vực có diện tích gần 3 acre (khoảng 12.000 m2) được đào lên, lấp đầy bụi để giảm thấm, và ở độ cao 50 mét (160 ft) so với bờ sông. Ở khu vực mộ, các giếng được đào lên và lấp đầu cuội sỏi để tạo móng cho mộ. Thay vì dùng tre chống đỡ, những người thợ đã xây dựng một giàn giáo bằng gạch lớn phản chiếu ngôi mộ. Giàn giáo rất to lớn theo ước tính mất khoảng vài năm để những người thợ tháo dỡ nó.

Theo truyền thuyết, Shah Jahan ra lệnh rằng bất cứ ai cũng có thể giữ những viên gạch lấy từ giàn giáo, và do đó nó đã bị những người nông dân tháo dỡ chỉ trong một đêm. 15 km (9,3 mi) đường dốc bằng đất đầm nện được xây dựng để vận chuyển đá cẩm thạch và các vật liệu khác đến để xây dựng công trình và các đội gồm 20 hoặc 30 con bà được dùng để kéo các khối đá trên các toa xe có cấu tạo đặc biệt.[27] Một hệ thống ròng rọc phức tạp được sử dụng để nâng các khối đá lên đến vị trí thiết kế. Nước được lấy từ sông bằng một loạt các purs, theo cơ chế dùng sức kéo của súc vật, đổ vào một hồ chứa nước lớn và đưa lên các bồn phân phối lớn. Nó được đưa qua 3 bồn chứa nhỏ hơn, từ đó cấp đến các phức hợp.

Các trụ và ngôi mộ mất khoảng 12 năm để hoàn thành. Phần còn lại của khu phức hợp mất thêm 10 năm và đã được hoàn thành theo thứ tự tháp, nhà thờ Hồi giáo và Jawab, và cổng. Vì phức hợp được xây dựng trong nhiều giai đoạn, nên có sự khác biệt về ngày hoàn thành do những quan điểm khác nhau về sự "hoàn thành". Ví dụ, riêng lăng mộ, về cơ bản hoàn thành năm 1643, nhưng công việc vẫn còn tiếp tục để hoàn thành những phần còn lại của khu phức hợp. Dự toán chi phí xây dựng có sự khác biệt do những khó khăn trong dự toán chi phí theo thời gian. Tổng chi phí đã được ước tính là khoảng 32 triệu Rupees tại thời điểm đó.[28]

Vật liệu xây dựng Taj Mahal được lấy từ nhiều nơi trên khắp Ấn Độ và châu Á và có hơn 1000 con voi được sử dụng để vận chuyển vật liệu xây dựng. Đá cẩm thạch trắng mờ được mua từ Makrana, Rajasthan, jasper từ Punjab, jade và pha lê từ Trung Quốc. Turquoise từ Tây Tạng và Lapis lazuli từ Afghanistan, trong khi sapphire từ Sri Lanka và carnelian từ Ả Rập. Tổng cộng có 28 loại đá quý và bán quý được khảm vào đá cẩm thạch trắng.

Việc xây dựng Taj Mahal đã được giao phó cho một hội đồng quản trị của kiến ​​trúc sư dưới sự giám sát của triều đình, bao gồm Abd ul-Karim Khan Ma'mur, Makramat Khan, và Ustad Ahmad Lahauri.[7][8] Lahauri[9] is generally considered to be the principal designer.[6]

20.000 lao động được sử dụng từ khắp miền bắc Ấn Độ. Các nhà điêu khắc từ Bukhara, nhà thư pháp từ Syria và Ba Tư, người xếp lớp đá từ miền nam Ấn Độ, người cắt đá từ Baluchistan, một chuyên gia trong việc xây dựng tháp pháo, một người chỉ chuyên khắc hoa trên đá cẩm thạch, trong tổng số 37 người tạo ra tuyệt tác này. Một số thợ xây tham gia xây dựng Taj Mahal là:

• Ismail Afandi (a.k.a. Ismail Khan) - trước đó làm việc cho Ottoman Sultan và được xem là một trong những người thiết kế mái vòm.[29]
• Ustad Isa, sinh ở Shiraz, đế quốc Ottoman hoặc Agra – có vai trò quan trọng trong việc thiết kế kiến ​​trúc và mái vòm chính.[30]
• 'Puru' từ Benarus, Ba Tư – là người giám sát kiến trúc.[31]
• Qazim Khan, người Lahore – cast the solid gold finial.
• Chiranjilal - nhà điêu khắc trưởng và khảm đá.
• Amanat Khan từ Shiraz, Iran – thư pháp trưởng.[32]
• Muhammad Hanif – giám sát phần xây nề.
• Mir Abdul Karim và Mukkarimat Khan của Shiraz – phụ trách tài chính và quản lý sản xuất hàng ngày.